﻿// Currency Exchange POJ - 1860.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
* https://vjudge.net/problem/POJ-1860
* 
我们所在的城市有几个货币兑换点。假设每个兑换点都专门兑换两种货币，并且只对这两种货币进行兑换。同一对货币可以有多个兑换点。每个兑换点都有自己的汇率，A 兑换 B 的汇率就是用 1A 换取 B 的数量。此外，每个兑换点都有一定的佣金，即您在进行兑换操作时必须支付的金额。佣金总是以来源货币收取。
例如，如果您想在汇率为 29.75 的兑换点将 100 美元兑换成俄罗斯卢布，而佣金为 0.39，您将得到 (100 - 0.39) * 29.75 = 2963.3975 卢布。
您肯定知道，在我们的城市里有 N 种不同的货币可以交易。让我们为每种货币分配从 1 到 N 的唯一整数。这样，每个兑换点就可以用 6 个数字来描述：整数 A 和 B--兑换的货币数量，实数 RAB、CAB、RBA 和 CBA--分别是 A 兑换 B 和 B 兑换 A 时的汇率和手续费。
尼克有一些货币 S 的钱，他想知道在进行一些兑换操作后，能否以某种方式增加他的资本。当然，他最终还是想把钱存成 S 货币。请帮助他回答这个难题。尼克在进行操作时必须始终拥有非负数的资金。
输入
输入的第一行包含四个数字： N - 货币数量，M - 兑换点数量，S - 尼克拥有的货币数量，V - 他拥有的货币单位数量。接下来的 M 行中，每行包含 6 个数字，即相应兑换点的说明，按上述顺序排列。数字之间用一个或多个空格隔开。1<=S<=N<=100, 1<=M<=100, V 为实数，0<=V<=103。
每个点的汇率和佣金都是实数，小数点后最多两位数，10-2<=汇率<=102，0<=佣金<=102。
如果某个交换操作序列中没有一个交换点被使用超过一次，我们就称该序列为简单序列。你可以假定，在任何简单的交换运算序列中，末尾和开头的和的数值之比小于 104。
产出
如果尼克可以增加财富，则输出 "是"，否则输出 "否 "到输出文件中。
*/
int main()
{
    std::cout << "Hello World!\n";
}
